package dac.fibonacci.core;

import java.math.BigDecimal;

/**
 * 迭代法求Fibonacci
 * 期望时间T(n)=θ((φ^n)/√5)
 * 				φ=(1+√5)/2
 * */
public class FibonacciByIter implements Fibonacci{

	public BigDecimal get(int n) {
		if(n == 0)
			return new BigDecimal("0");
		if(n == 1)
			return new BigDecimal("1");
		else 
			return get(n-1).add(get(n-2));
	}

}
